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§0 Introduction 

The Falconer distance conjecture says that if a set E C W 1 has Hausdorff dimension 
at least | then its distance set D = {\x — y\, x, y G E} has Hausdorff dimension at least 
1. This problem has received a great deal of attention in recent years. Wolff [W] got a 
partial result for d = 2 showing the conjecture holds if the dimension of the set is at least 
, . Erdogan [E] extended Wolff's method to obtain partial results in higher dimensions. 
In this paper, we prove essentially 
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Theorem 0.1 There exists > depending only on the dimension d so that if E has 
Hausdorff dimension at least | then D has Hausdorff dimension at least | + e^. 

To be precise, we prove Theorem 1.1, a multilinear version of Theorem 0.1. However, the 
interested reader will see that Theorem 1.1 implies Theorem 0.1 following the treatment 
in [KT] (section 9). In the case d = 2, this theorem is the combination of the results of 
[KT] and [B], so that technically the present paper is merely a generalization of sections 
5 and 6 of [KT] to higher dimensions. This involves a few technical issues, but essentially 
uses the same ideas present there. 

Largely, the inspiration for this paper is a preprint of Iosevich and Rudnev [IR] , in which 
the authors assert that a set having Hausdorff dimension | but distance set of dimension 
^ must have a lot of additive structure. This is obtained from a Fourier analytic estimate. 
We wrote this paper because we felt that the authors understated the case. Not only does 
the set have additive properties, but it also has multiplicative properties. Thus, a fortiori, 
apply Bourgain's sum-product estimate, the set does not exist. It is the presence of this 
multiplicative structure in the higher dimensional case which the present work establishes 
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§1 Establishing linear structure 

In this section, we will begin the proof of the "multilinear multidimensional Falconer 
conjecture." 

Following [KT], we define the notion of a (6, p)d set. We say that a set A C lR d is a 
(S, p)d set provided that if B is a ball of radius r, we have that 

BnA < - . 

r 

Theorem 1.1 (multilinear, multidimensional Falconer conjecture) There is a 
constant ea > so that the following holds. Let Bi, . . . , -£?(/+ 1 be unit balls in M d . Let 
Ei, . . . , Ed+i be (5, |)d sets with Ej C -Bj. Suppose that for every xi, . . . , x^+i with 

G -Bj we have |(x2 — xi) A (X3 — xi) • • ■ A (x^+i — x\)\ ~ 1. Let D be a (5, |)i set. Let 

X = {(xi,x 2 , • • • , Xd+i) : Xj G Ej, 1 < j < d + 1, |xfc - Xj\ E D, 1 < k < j < d + 1}. 
Then 

d(d+i) 

|X| < s^-^ +ed . 

We now say a few words about notation and the structure of the argument. Our goal will 
be to show that a counterexample to the multilinear, multidimensional Falconer conjecture 
with a small value of makes it possible to produce a counterexample to the Bourgain 
sum-product theorem with e = Cd^d for some dimensionally dependent constant Cd- We 
will make no effort to estimate this constant and will set up our notation accordingly. We 
shall denote by A ;$ B, the expression A < C5~ e B, where the constant and the e vary 
from line to line. By subtle contrast, we will use A B to mean that A < C5 £ B where 
the C and e vary from line but the e is bigger than a large multiple of any e that has 
appeared previously. A typical argument we will make will concern a set S and a real 
valued function q defined on S. If we know that 

and 

(1.1) |{xe5: 9 (x)«<l}|«<l, 
then 

(1.2) |{xgS: 9 (x)>1}|>1. 
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This is because the e used in (1.1), while it must be large compared to all previous e's, 
need not be large compared to the e in (1.2). We use this idea to carry out various 
"two ends" type arguments which show that of a certain class of configurations, most 
are nondegenerate. These same kinds of arguments are carried out repeatedly in [KT] by 
numbering constants and e's. We find the present notation simpler for both the author 
and the reader. 

We begin with a geometrical lemma which help us to guarantee non-degeneracy. 

Lemma 1.2 (Nondegeneracy) With the notation of Theorem 1.1, let F C E\ and 

let x 2 G E 2 , . . . ,Xd+i G Ed+i- Suppose that for every y G F, we have that for each 
2 < j < d+ 1, we have \y — xj\ G D. Then 

(i) If H is a d — k dimensional affine subspace of M d . Then 

\{yeF:3zeH,\z-y\ < 5}\ < , 

and 

\{y G F : 3z G H, \z - y\ <gC 1}| <gC 6*. 

(ii) If S is a sphere whose center is a point x G E 2 and H is a, d — k + 1 affine subspace 
of R d then 

\{y e F :3z e H f]S,\z-y\< S}\ < 6^, 

and 

\{y G F : 3z G if, \z - y\ «S 1}| «S 5'. 

Proof To prove (i) , we simply use 

c(z) = (\z - x 2 \,\z - x 3 \, . . . ,\z - x d+1 \) 

as a coordinate system on Q\. When restricted to F these coordinates take values only 
in the set D. By the implicit function theorem, everywhere locally on H we may find a 
subset of cardinality d — k of the coordinates which serve as a coordinate system. 
To prove (ii), we do the same thing with 

c(z) = (\z - x\,\z - x 3 \, . . . ,\z - x d +i\). 

Here the first coordinate is restricted to a single value and the others vary in D. □ 

Remark 1.3 The same proof shows that H n F is a (^^, S)d-k se t when viewed as a 
subset of H. The same is lemma is true for any permutation of 1, ... , k+1 by the symmetry 
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of the hypotheses. A set F satisfying the hypotheses of Lemma 1.2 will be referred to as 
nondegenerate. 

The following pigeonholing lemma will be used so frequently that is worth stating ex- 
plicitly here: 

Lemma 1.4 (Pigeonholing) Let A C M ni and B C W 12 and let ~ be a relation 
between them, let C = {(a, b) : a G A, b G B, a ~ 6}. Then 

i) (Chebychev) There exists b G -B so that 

ICI 

|{a G A : a ~ &}| > |— |. 

\B\ 

ii) (Cauchy-Schwarz) 

ICI 2 

|{(o, b, b') : a ~ b, a ~ 6'}| > . 



hi) (Holder) 

| Cj^ 

|{(a, 6i, . . . , b d ) : a ~ &i, 6 2 , • • • b d }\ > tttjz 



Of course Lemma 1.4 is proved by applying respectively the Chebychev, Cauchy-Schwarz, 
and Holder inequalities. 

Now we begin the proof of Theorem 1.1. We proceed by contradiction and assume we 
are given E±, . . . , Ed+i which satisfy the hypotheses of Theorem 1.1 but with 

X = {(xx,x 2 , • • • , x d+ i) : xj G Ej, 1 < j < d+ 1, \x k - Xj\ G D, 1 < k < j < d+ 1}, 

we have 



Lemma 1.5(Refinement to nondegenerate sets) We may find E[ C E\ and E' 2 C 

E 2 nondegenerate so that 

Y = {(xi,x 2 , • • • , Xd+i) : x\ G E[, x 2 G _E , | r * me ) X j E Ej,3 < j < d+1, \x k — Xj\ E D,l < k < j < d+1}. 
Then 

, ^ d(d+l) 

Y >5 ^ . 
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Proof It suffices to find E[ nondegenerate so that with 
Z = {(xi,x 2 , ■ ■ - ,Xd+i) ■ xi G E[,x 2 G E 2 ,xj G Ej, 3 < j < d+1, \x k -Xj\ G D, 1 < k < j < d+1}, 
we have 

\Z\>5^. 

Once we have done this, by symmetry, we can switch the subscripts 1 and 2 and apply the 
argument again. 
We let 

W = {{x 1 ,x 2 , . . .,x d+1 ,y 2 , . . -,2/d+i) :x 1 EE 1 
Xj,yj G Ej,2 < j < d + 1, \x x - Xj\, |xi - yj\\x k - Xj\, \y k - yj\ G D,2 < k < j < d + 1}, 
Applying Lemma 1.4 (ii) we see that 

\W\> 6 2 . 

Now we apply Lemma 1.4 (i) to fix y 2 , . . .ya+i- Letting E[ be the set of x G E\ so that 
\x — yj\ G D for all 2 < j < d + 1, we obtain the desired conclusion. □ 

Our next few lemmas deal with the fact that the presence of a small distance set implies 
that one can find many lines highly incident to our sets. The main geometric fact to keep 
in mind is that the set of points in M, d which are equidistant to a fixed set of d points in 
general position yi,. . .,yd is the line perpindicular to the hyperplane containing the y's 
which intersects that hyperplane at the center of mass. 

In the next series of lemmas for t\ , t 2 real numbers, we write t\ ~ t 2 if 



Lemma 1.6(Existence of lines) Given y 1? . . . , y d in M d , we will say they are G EGP 
(essentially in general position) provided that the d— 1 vector (y 2 — yi)f\{y?,— yi) • ■ -/\(yd~yi) 
is large, specifically 

\(m ~ Vi) A (V3 ~ 2/i ) • • ' A (y d -yi)\%t 1. 

Let 

W = {(2/1,2/2, ...,yd,x): y!,y 2 , . . .,y d G E[,EGP,xE E' 2 , \yx-x\ ~ \y 2 -x\ ~ • • • ~ \yd~x\}. 
Then 

, ^ d 2 +d-i 
\W\ > S^^. 
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Proof In light of Lemma 1.4 (i), we can fix X3, . . . , £d+i in the conclusion of Lemma 
1.5, to see that 

(1-3) \{(x u x 2 ) eE[xE' 2 : \x x - x 2 \ G D}\ > 6™. 

We define 



E' 2 ' = {xEE 2 : |{xi G E[ : |xi - <c| G D}| > <5 2 }. 

By (1.3), we have 

\E%\ > \E' 2 \>8i. 
For a given 7/ G i? 2 ' an ^ a fixed r G D, we have that 

|{x G : |x - y\ ~ r}| < 

by the nondegeneracy of £^ (Lemma 1.2 (ii)). Now since D is a (5, |)i set, we must be 
able for each y G E' 2 ' to be able to find a set D\ C D which is ^> <5-separated and which 
has cardinality ~ <5 _ 2 so that for each d G D\ we have 

(1.4) |{x G : ~ 4| < 8^. 

(We made Di to be ^> 5 separated so that the sets in (1.4) may be taken disjoint. That 
is the ~ in (1.4) still uses the e's from before the ^>, although the lower bound on the 
cardinality of D\ does not.). Now we conclude that with 

Wi = {(2/1, 2/2, • ■ -,Vd,x) : 2/1,1/2, ■ • ■ iVd £ E[ , x G £ 2 , I2/1 ~ x l ~ 1 2/2 - a; I l2/d - x\}, 

we have 

d 2 +2d-l 

\WA > 8 — 2 — . 

This is not quite the proof of the lemma because (y± , . . . , yd) are not necessarilly in essen- 
tially general position. However we observe that by the nondegeneracy (Lemma 1.2 (ii) 
again) of E', we have for x G E 2 and r G D fixed that 

(1.5) \{( yi ,...,y d ) G (^) : \x - Vj \ ~ r, | (y 2 - j/x) A . . . (y d - 1)| «< 1}| < (T^. 
Thus is we define 

W2 = {(2/1,2/2, ...,yd,x) ■ 2/1,2/2, • ■ - ,2/d G E[,notEGP,x G £ 2 , |z/i-x| ~ I2/2 — a?| ~ |j/d- 

then we have 

d 2 +2d-l 

W 2 «S (5 2 . 



ON SUMS, PRODUCTS , AND THE MULTIDIMENSIONAL FALCONER PROBLEM 



7 



Then we set 

W = W 1 \W 2 , 

so that we have 

, ^ d 2 +2d-l 

\w\ > s — a — . 

□ 

We define U to be the set of d-tuples (y 1 , . . . y d ) E (E[) d in EG P. Then 

\u\>s£. 

We say that (yi, . . . , yd) — ► x (read (yi, . . . , yd) point at x) if 

1 2/i -x\~\y 2 - x \---~\y d -x\e D. 

Lemma 1.7 (nondegeneracy of lines) 

(i) Fix (y u ...,y d )e U. Then 

|{x: (y 1 ,...,y d ) — > x}\ ^5^. 

(ii) Fix x e E%. Then 

\{{y u ...,y d ) : (y 1 ,...,y d ) — > x}\ < 5^^. 

Proof To prove (i), we see that {x : (j/i, . . . , y d ) — >■ x} is contained in a (jS <5)-tube. 
Thus we obtain the inequality immediately from nondegeneracy of E' 2 . 

To prove (ii), we observe that there is a collection of <5~2 spheres Sj centered at x 
so that if (yi, . . . , y^) — > x, then yi, . . . ,y d are all at distance ^ S from Sj. Applying 
nondegeneracy of E[ and summing over j, we obtain the desired result. 
□ 

We are in now a position to prove the analogue of the statement from [KT] which said 
that the discretized Furstenburg conjecture implied the bilinear Falconer conjecture. 

If xi,X2 € E 2 we say that x\ Ax 2 (read x\ has more than a passing acquaintance with 
x-i) if there is (yi, . . . , y d ) e U so that 

(yi, ■■■,yd) — >■ x u x 2 , 

and 

\{xeE%: ( yi ,...,y d ) ^x}\ > 5^ , 
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and 

\%i - x 2 \ Z 1. 

Lemma 1.8 (Furstenburg implies Falconer) We have the estimate 

\{(x 1 ,x 2 )e(E , 2 ') 2 :x 1 Ax 2 }\>5 d . 

Proof We let U' C U be the set of u G U so that 

\{xeE^:u^x}\>5'^ 1 . 
In light of Lemma 1.6 and Lemma 1.7 (i), we see that 

\U'\ > \U\, 

and that 

(1.5) \{(x,u) : u G U',u — > x}\ > 5 d2+ 2 d ~ 1 . 

( 3) 

Now we let E 2 be the set of x in E 2 so that 

\{ueU' :u — > x}\ > 5^^. 
In light of (1.5) and Lemma 1.7 (ii), we have that 

\ rj 2 I Pd l- C/ 2 I- 
(3) 

We now demonstrate that points in E 2 have more than a passing acquaintance with many 
points of E 2 . 

(3) 

Let x G E 2 . First we observe that for any u with u — > x, we have that 

(1.6) \{x' eE' 2 ' :u — ► x', \x-x'\ <g£ 1}| <gC 

If (1.6) failed and w. = ( y\ , . . . , yd) then — x'\} C -D would fail to be a (5, -|)i set where 

x' runs over the same set as in (1.6). Therefore for each x G E 2 3 ^ and each u G U' with 
ii — > x, we have 

(1.7) \{x' G £ 2 ' : Ix-x'l > l,ix — ► x'}\ > 5^. 
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Furthermore, for each x G e\ , by Lemma 1.4 (i) there is a distance r so that 

\{u = (yi, . . . G U' : \x - yi\ ~ • • • ~ \x - y d \ ~ r,u — ► x}\ Z 6^. 
Again applying Lemma 1.4(i), we can fix (y 2 , ... , yd) so that 

\{yi •■ u = (y u ...,y d )eU',u — ► x}\ Z 5^. 

In this way, we obtain ^ , choices of y± which are ^ S separated (here for grammatical 
reasons we have switched the order of ^> and g^) so that u = (yi, . . . , yd) G C/"' and u — > x. 
In light of (1.7), we see that 

\{x' eE% :xAx'}\>6%. 

Now integrating over x G E^\ we obtain the desired result. □ 

(Note that this last argument is a fairly standard synthesis of "two ends" type conditions 
with the Bourgain bush argument. 

From this point on we will essentially forget that E' 2 ' came from the multilinear distance 
problem. We will use only the nondegeneracy of E' 2 ' together with the conclusion of Lemma 
1.8.) 

§2 Establishing additive and multiplicative structure 
In this section, we begin with a set E' 2 ' which is nondegenerate and so that 

(2.1) |{(x 1 ,x 2 )G( J E; 2 / ) 2 :x 1 Aa; 2 }|> ( 5 d . 

We begin by discretizing the set of lines implicit in the inequality (2.1). In what follows, 
we define a <5-tube to be the set of points at distance ^ 5 from a line. (This is a little 
thicker than what is traditionally meant by a 5-tube.) 

Lemma 2.1 There is a set T of 5-separated 5-tubes with the property that 
while 

Y \TC)E"\>5-z. 
TeT 



Proof We begin by stating an immediate consequence of nondegeneracy (Lemma 1.2) 
which will be used frequently in this section. 
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Lemma 2.2 Let T be a 5-tube, then 

\TnE"\ < 5 d -?. 

Next we observe that for any xi, E E" with x\ A^2, there is a 5-tube T XlX2 containing 
x\ and X2 so that 

IT n K"l > r) d ~^ 

We pick a maximal <5-separated set of pairs (x±,X2) and define % to be the associated 
tubes. By (2.1), we have that 

#(%) > S~ d . 

Next we pick a maximal ^-separated set of tubes in T and refer to it as (T). By Lemma 
2.2, we have that 

□ 

We observe that for any x E E", we have that 
(2.2) #{{TeT:xET})<5^, 

since otherwise, we would have, by Bourgain's bush argument, that \E"\ ^> 8? , which is 
impossible by nondegeneracy. 

We define F to be the set of x E -E" so that 

#{{TeT-.xeT})>5^. 

We record an immediate consequence of (2.2), Lemma 2.1 and Chebychev's inequality : 

Lemma 2.3 

\F\>\E"\>5i. 

We next observe that any refinement of F will still satisfy the conclusion of Lemma 2.1 
Lemma 2.4 Let G C F with \G\ > \F\ then 

surriTeT\T H G| ~ <5 5 • 

Proof Simply integrate #({T E T : x E T}) over x in G. □ 
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We now find a refinement of F which after a suitable projective transformation is con- 
tained in a product set. 

For x, y G F, we define xDy provided \x — y\ <J 1 and there is T G T with x,y G T. 
We recall that yi, . . . , yd are in essentially general position (EGP) if 

\(V2-yi) A---A(y d -j/i)| > 1. 



Lemma 2.5 For y l5 . . . , y d G -F, let 

F(yi, . . . ,y d ) = {x G F : dZh/i,y 2 , • • - yd}- 

Then 

d(d+l) 

\{(x,yi,...,yd) ■ x G F(y 1 ,...,y d ),y 1 ,...,y d G -EGP}| > 5~*— . 

Proof We let F be the set of x in F with |{y G F : xDy} \ ^ 5^ . In light of nondegeneracy 
and Lemma 2.4, we have that |F| <; \F\. Thus we conclude 

\{x,yeF:xDy}\ >8 d . 

Applying Holder's inequality (Lemma 1.4 (iii)), we get that 

d(d+l) 

(2.3) \{x,y u ...,y d G F : xUy u . . . , y d }\ > 5^^. 
Now applying nondegeneracy we get 

djd+l) 

(2.4) \{x,y 1 ,...,y d eF:any 1 ,...,y d ,\(y 2 -yi)A---A(y d -y 1 )\<m:l}\<^:S * . 

Comparing (2.3) with (2.4) gives the desired result. □ 

Applying Chebychev's inequality, we may find yi,...,y d G F in essentially general 
position so that \F(y 1 , . . . ,y d )\ ~ \F\. We let F' be the set of x G F(y 1 , . . . , y d ) which are 
at distance <J 1 from the hyperplane containing yi,...,y d . By nondegeneracy, we have 
that \F'\ > \F\. 

Next we find a suitable projective transformation. We imbed M d in MP d by sending 
{z\ , . . . , z d ) to (zi, . . . , z d , 1). We define the jth cardinal point at oo to be (ej, 0) where 
ej is the jth standard basis vector in R d . We let P be a (linear) projective transformation 
taking yj to fj . Observe that P is Lipschitz when restricted to F' with biLipschitz constant 
<1. 
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We introduce some notation. Let 

TTj :R d — >R, 

be the rank 1 projection which maps a point in R d to its jth coordinate. Let 

n 3 : ^ — > 

be the rank d— 1 projection which maps a point in R d to the point omits the jth coordinate. 
By construction, we know that for each j, we have 

kW'))|<<^, 

for each j. We would like to mimic the argument in [KT]. In order to do this we would 
need 

\nj(P(F'))\ < 5^. 

Fortunately, we may achieve this by picking a suitable refinement of F'. (This is the only 
step which has no analog in the two dimensional case because 1 + 1 = 2. 



Lemma 2.6 Let A C R d with 



d 



\A\>6*. 



Suppose that for all j, we have that 

\^(A)\<s^. 

(Note that this immediately implies \A\ ;$ 8% .) Then we may find A f C A with 

\A I ^ I A\ , 

so that for each j, we have 

MA)\<6*. 



Proof We need only find a refinement A' with \it\A\ ;$ 5^ because we can then permute 
the coordinates and repeat the procedure. Our main idea will be to observe that the map 
7Ti factors through the maps 7r 2 , . . .n d . We define A 2 C A with \A 2 \ ^ \A\ and so that 
for each y £ 7r 2 (A 2 ), we have \tx2{{k 2 )~ 1 (y) D A\ > 8^. Then we define A 3 C A with 
l^l ~ 1^-2! and so that for each y e 7t 3 (t42), we have |vr3(7r 3 ) _1 (?/) n A2I ~ 5 5 . We 
continue in the same fashion until we have defined A^ = A' so that for each y e ^^(^4^), 
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we have |7r d (7r d ) 1 (y) fl A d -\\ ~ . Then since %\ factors through each of 7r J for j > 2, 
by construction, we have for each x G Ad that 

\n 1 (n-\n 1 (x))C\A\>5^ k , 
so that by the upper bound on \A\, we have 

|7Ti(A d )| <«J3. 

□ 

Applying Lemma 2.6 to P(F'), mapping back under P _1 and invoking the biLipschitz 
property of P, we see that we may choose F" C F' with 



so that 

P{F") cA 1 xA 2 x---xA d , 

with each Aj a (5, set- (To obtain the (5, ^)i property, observe that by the large amount 
of incidence with elements of T, there is a line whose intersection with F' is biLipschitz to 
refinements of each of Ai, . . . , Ad. Then we can invoke the nondegeneracy of F'. We leave 
the details to the reader.) 

We are almost done. Our goal is now to show that Ad has good additive and multiplica- 
tive properties, thereby contradicting Bourgain's sum product estimate. Our arguments 
now follow [KT] essentially verbatim. 

We record a version (c/ [KT]) of the Gowers-Balog-Szemeredi theorem which we shall 
use. 

Lemma 2.7 Let i.Bclbe bounded (< 1) (5, \)i sets with 

\A\AB\ >8^. 

Suppose G C Ax B with 

\G\ > 5, 

so that 

\{a + b 

then there exists A' C A with 
and 

\A' - A'\ < \A 



(a,b)eG}\<5-*, 
\A I ^ I A \ . 
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We also record a version of Bourgain's theorem [B] which will provide us with our 
contradiction: 

Theorem 2.8(Bourgain) Let A C ffi\{0} with A and \ bounded and with A a (8, \)\ 
set satisfying 

\A\<8*. 

Then either 

\A-A\ ^ o^, 

or 

IAAI ^> 5?. 



We now recall where we are. 

We have (5, \ ) i sets A\ , . . . Ad so that P(F")nAi x ••• x Ad is a refinement of Ai x ••• x Ad. 
We may pick a refinement A' C Ad with \A'\ ^ |Ad| so that for any A" C A' with 
I A" I > I Ad I we still have 

I I r^j I I 

n Ax x • • • x A"\ > \A t x • • • x A d |. 

This will allow us to refine Ad twice, once to ensure additve properties and once to ensure 
multiplicative properties. 

Most importantly, a large number of lines have large intersection with A' x • • • x Ad- 
This is because of the projective and Lipschitz properties of the map P. This if we apply 
P to the part of T at distance 1 from the plane spanned by yi, . . . , yd, where T e T, we 
get a subset of a 5-tube. This gives us a lot of arithmetic identities. 

To be precise, let Z consist of the set of all pairs (an , . . . , aid) > (°2i > • ■ • , «2d) in Ai x • • • x 
Ad and all elements aoi € Ai with the property that there exist 002, • • • , aod in A2, . . . , Ad 
respectively with 

/n c x r «01 — Alii . r G21 — Ooii 

(2.5) aij[ ] + a 2j [ ] ~ a 0i , 

«21 — «11 021 _ 0-11 



for all j from 2 to d. Then 



, ^ 2d+l 

Z >5—. 



We fix j = d. Then appropriately fixing all variables but aid and a-id in (2.5) we see 
that we can find A' C Ad so that 

(2.6) |Ad-Ad|<^, 



using Lemma 2.7. Indeed we can do that same to A\. We observe that we obtain many 
equations of the form (2.5) running over only variables from the refined sets. 
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Then we fix all variables but aid and aoi- We obtain many equations of the form 



applying Lemma 2.7 multiplicatively (that is, to the logarithms) However by (2.6), we see 
that 



so that we have contradicted Theorem 2.8. Thus our assumption is false, and we have 
proven Theorem 1.1. □ 
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Cididdoi + C 2 a i ~ a d- 



Thus we may find refinements A" C A' so that 




\(A" + ^) + (A" + ^)\<sK 
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